package tree.binarysearchtree;

public class Test {
    public static void main(String[] args) {
        BinarySearchTree bst = new BinarySearchTree();
        bst.insert(5);
        bst.insert(3);
        bst.insert(7);
        bst.insert(1);
        bst.insert(4);
        bst.insert(6);
        bst.insert(8);
        bst.remove(5);
        BinarySearchTree.TreeNode search = bst.search(5);
        if (search != null) {
            System.out.println(search.val);
        } else {
            System.out.println("not found");
        }
    }
}
